方法二：快速 核心思想是看2--n中含m^t次方的个数 含m,m^2.....,有多少个加几。
View Code
 1#include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int k,i,j,n,m,w,a;
 6     cin>>k;
 7     while(k--)
 8     {
 9         w=a=0;
10         cin>>n>>m;
11     w=0;
12         do
13         {
14             n/=m;
15             w+=n;
16         }while(n);
17         
18         cout<<w<<endl;
19     }
20     return 0;
21 }   
